STANLEY DEPTH AND COMPLETE A>PARTITE 
HYPERGRAPHS 
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Abstract. We give an upper bound for the Stanley depth of the edge ideal of 
a complete fc-partite hypergraph and as an application we give an upper bound 
for the Stanley depth of a monomial ideal in a polynomial ring S. We also give a 
lower and an upper bound for the cyclic module S/I associated to the complete 
fc-partite hypergraph. 
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1. Introduction 

Let K be a field, S = K[ ] be the polynomial ring in n variables over 

a field K and M be a finitely generated Z n -graded S-module. Let u G M be a 
homogeneous element in M and Z a subset of the set of variables Z C {xi, . . . , x n }. 
We denote by uK[Z] the i<-subspace of M generated by all elements uv where v 
is a monomial in K[Z]. If uK[Z] is a free K [.Z]-module, the Z n -graded K -space 
uK[Z] C M is called a Stanley space of dimension \Z\. A Stanley decomposition 
of M is a presentation of the Z n -graded i\"-vector space M as a finite direct sum of 
Stanley spaces 

s 

V:M = Q)u l K[Z l }. 

i=\ 

The number 

sdepthD = min{|Zj| : i = 1, . . . , s} 

is called the Stanley depth of decomposition V and the number 

sdepthM := maxjsdepthP : T> is a Stanley decomposition of M} 

is called the Stanley depth of M. This is a combinatorial invariant and does not 
depend on the characteristic of K . The following open conjecture is due to Stanley 



depth M < sdepth M, 

for all finitely generated Z n -graded S-modules M. 

Let H = (V, E) denote a hypergraph with vertex set V and hyperedge set E. A 
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hyperedge e £ E is a subset of the vertices. That is, e C V for each e & E. A 
hypergraph is called complete fc-partite if the vertices are partitioned into k disjoint 
subsets Vi, i = 1, . . . , k and E consists of all hyperedges containing exactly one 
vertex from each of the k subsets. 

In this paper we try to answer the following question asked by B. Nill and K. 
Vorwerk in [8]. 

Question 1.1 (|8J). Let I be the edge ideal of a complete fc-partite hypergraph 
H^. Here, has kd vertices divided into k independent sets (for i — 1, . . . , k) 
each with d vertices v± \ . . . , v§\ and has d k hyperedges consisting of exactly k 
vertices. Then / is squarefree monomial ideal in the polynomial ring K[Vj : i £ 

{l,...,t},je{l,...,# 

I = (v<?\...,v?)-..(v?\...,vf). 

What is sdepth(Sy/) in this case? 

We consider this question even in more general frame. We consider the case where 
each vertex set V® is not necessarily of the same cardinality. Let I be the edge 
ideal of a complete fe-partite hypergraph H fc , where H fc has n vertices divided into 
k independent sets V® (for i = 1, . . . , k) each with d{ vertices v{ , . . . , vty , and H fc 
has d\d2 ■ ■ ■ dk hyperedges consisting of exactly k vertices. To each vertex set 
we associate a set of variables {x^, . . . , Xi d .} and set S = K[(xij)]. Now let and 
V® be two vertex sets, {x^, . . . ,Xi d .} and {xj x , . . . ,Xj d } be the sets of variables 

associated to and respectively. Since V® and V® are independent we 
have {xj u . . . , Xj d } fl {xj t , . . . , Xj d . } = 0. Then / is the squarefree monomial ideal 

1 3 

in the polynomial ring S: 

i = p 1 p 2 ...p k = p 1 np 2 n---np k , 

k 

where Pi = (x^, . . . ,x id ) and ^2 Pi = m = (x\, . . . , x n ). We give a tight upper 

i=\ 

bound to sdepth(J) see our Theorem 12.61 and as an application we give an upper 
bound for the Stanley depth of a monomial ideal (see Theorem 12. 141) . In some cases 
we are able to give the exact values of sdepth(J) (see our corollaries I2.9[ I2.10p . We 
also give a tight lower bound to sdepth(5/7) see our Theorem 13. II Our Proposition 
13.81 gives an upper bound for Stanley depth of S/I but is big in general. 
We owe thanks to the Referee who inspired us Theorem 12.21 

2. Edge ideals of a complete /c-partite hypergraph 

We recall the method of Herzog et al. [3] for computing the Stanley depth 
of a monomial ideal I using posets. For c £ N n , let x c denote the monomial 
x\ x\ •■■Xn and let I = (x ai , x a2 , . . . , x am ) be a monomial ideal of S. Let 
g £ W l be the componentwise maximum of a«. Then characteristic poset of / with 
respect to g (see [3]), denoted by Vj is in fact the set 

Vf = {c £ N n | c < g, there is i such that c > a«}, 



2 



where < denotes the partial order in N n which is given by componentwise compari- 
son. For every a, b G Vf with a < b, define the interval [a, b] to be {c G Vf : a < c < 
b}. Let V : Vf = U[ =1 [cj, dj] be a partition of Vf, define p(dj) := |{j : dj(j) = g(j)}\- 
Define the Stanley depth of a partition V to be 

sdepth('P) = min p(dj) 

and the Stanley depth of the poset Vf to be sdepth(Pf) := max sdepth('P) , where 

maximum is taken over all the partitions V of "Pf into intervals. Herzog et al., 
showed in [3] that sdepth(J) = sdepth('Pf). Next lemma is a small extension of [21 
Lemma 1.1], its proof is given for the sake of our completeness. 

Lemma 2.1. Let r,m and a be positive integers with r < m and Vi,...,v m G 
K[x2, • • • , i n ] be some monomials of S. Let I = (x®vi, . . . , x1v r , v r+ ±, . . . , v m ) and 
I' = (x± +1 v i, . . . , xl +1 v r , v r+ i, . . . , v m ) be monomial ideals of S . Then 

sdepth(J) = sdepth(J')- 

Proof. Let V : Vf = {J r i=1 [ci,di\ be a partition of Vf such that sdepth('P) = 
sdepth(J), Define 

, J Ci, ifCi(l) < a ^/ _ j d;, if dj(l) < a — 1 

* \ Cj + ei, if Cj(l) = a 2 ^ dj + ei, if dj(l) > a — 1 

Let := (p(l) + 1,(7(2), . . . ,g(n)) G N n . Let Pf, be the characteristic poset of i 7 
with respect to g'. We claim that there exists a partition 7" : Vf, = Ui=i[ c i>^i] °f 
Pf,'. Note that p(dj) = p(d-) for all z G [r]. Indeed, d-(l) = g-'(l) = a + 1 if and 
only if d,(l) = flr(l) = a and d-(j) = g(j) if and only if d^j) = g(j), for all j > 2. 
Therefore sdepth(J) < sdepth(J'). Now we have to prove our claim. First we show 
that Vf, = Ulic'ijd'j}. Let a G Pf, . If a(l) < a then a E Vf that is a G [cj, dj] for 
some i, because if a ^ Vf then we have x® + Vk\x a for some k < r and therefore 
a(l) = a + 1, a contradiction. 

If a(l) < a, it follows that Cj(l) < a and therefore = q. We get Cj = q < dj < d^, 
thus a G [c^, dj]. If a(l) = a, it follows that dj(l) = a and d^(l) = a + 1. Suppose 
that a ^ [c^, dj]. Then a — e\ G Vf because a G Pf/ , ct(l) 7^ a + 1 and thus x^ +1 v k 
does not divide x a for all k < r. It follows that a-ei G [cj, dj] for some j 7^ z. But 
(a — ei)(l) = a — 1 which implies dj(l) > a — 1. It follows that a < dj + ei = d^- 
and therefore a G [c^-, dj], because c'j = Cj. 

If a(l) = a + 1, it follows that a — e\ EVf and therefore a — e± G [q, dj] for some 
i. Indeed, if x® Vk\x a for some A; then x1vk\x a ~ ei , else if f^x" for some k > r + 1 
then ffc|x a_ei . But (a — ei)(l) = a and therefore dj(l) = a. We get a < di + e\ = d\ 
and thus a G [c^, dj]. 

Now, we must prove that for any i 7^ j, we have [c£, d^] fl [c'-, d^] = 0. Assume that 
there exists some a G [c^, d^] n [c^-, d']. If a(l) < a then a < d k and a > c' k = c k for 
/c = i, j. Suppose that ct(l) > a. Then d'j(l) > a. If q(1) < a then a — ei > q = c^. 
If Cj(l) = a x then a — e\ > d i — e\ = Ci. Hence a — e\ G [cj,dj] and similarly, 



a — e\ G [cj, dj], which gives again a contradiction. 

Now since X\ ^ V and V : X\ = I then by [TTI Proposition 2] we have sdepth(J) > 
sdepth(J'). This completes the proof. □ 

k 

Theorem 2.2. Let I = f] Qi G S be a monomial ideal such that each Qi is irre- 

i=l 

ducible and G(y/Qi) fl G(^J~Q~j) = for all i ^ j, then sdepth(J) = sdepth(vT). 

Proof. We may suppose that ht (Qi) > 2 for all i because if for example ht(Qk) = 
1, then we may remove Qk since / = VQllQi. Let {v\, V2, ■ ■ ■ , v m } be the set of 
minimal monomial generators of I. If / is squarefree then / = \fl. In the case 
that I is not squarefree, we may assume that x\ divides some t>j. We may further 
assume that x\\v{ for i = l,...,r and X\ does not divide Vi for i > r. Then, 
since G(y/Qi) fl G(-\/~Qj) = for all i ^ j, it follows that there exists an integer 
a > 1 such that for i = 1, . . . ,r. Now we apply Lemma 2.1 and conclude 

that sdepth(J) = sdepthf^/xi, ...v r /xi, tv+i, v m ). Thus an obvious induction 
argument completes the proof. □ 

Remark 2.3. In the setting of Theorem 12.21 if Qi are not irreducible for all i then 
the result is false. For example if n — 4, I — (xf, Xix 2 , x|) D (x%, x 3 X4, x^) and V is a 
partition of Vf, g = (2, 2, 2, 2) then we must have 9 intervals [a, b] in V starting with 
the generators a of / but only 8 monomials b are in V\ with p(b) = 3, the biggest 
one x\x\x\x\ cannot be taken. Thus sdepth/ < 3. But clearly sdepth(vT) = 3. 

Lemma 2.4. Let I be a squarefree monomial ideal of S generated by monomials of 
degree d. Let A be the number of monomials of degree d and B be the number of 
monomials of degree d + 1 in I. Then 

d < sdepth(J) < d+ |— J, 

where [aj , a G Q, denotes the largest integer which is not greater than a. 

Proof. We follow the proof of [4, Theorem 2.8] (see also [B] and [7]). Let k : = 
sdepth(J). The poset V\ has a partition V : Vj — Ui=i [ c «5 ^i]> satisfying sdepth(7 : ') 
= k. For each interval [Q,c?j] in V with |q| = d we have > A;. Also there are 
\di\ — \ci\ subsets of cardinality d+1 in this interval. Since these intervals are disjoint, 
counting the number of subsets of cardinality d and d + 1 we have (k — d)A < B 
that is k < d + 4- Hence sdepth(J) < d + [;f J - The other inequality follows by [TJ 
Lemma 2.1]. □ 

Corollary 2.5. Let I be a squarefree monomial ideal of S generated by monomials 
of degree d. If ( ™) < \G(I)\ then sdepth(J) = d. 

k 

Theorem 2.6. Let I = f] Pi be a monomial ideal in S where each Pi is a monomial 

i=l 

k 

prime ideal and ^ P{ = m. Suppose that G(Pi) fl G(Pj) = for all i ^ j. Then 
i=i 

, / -rs n + k 
sdepth(J) < . 
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Proof. Note that / is generated by monomials of degree k. Let |G(Pj)| = di then 
clearly the number of monomials of degree k in I is d\d,2 ■ • • dk- Now let v G / be a 
monomial of degree k+1, then v is divisible by at least one variable from G{Pj) for all 
1 < i < k and one of these sets contains two variables from supp(w) := {xj : 
We may suppose that all di > 2 because if for example dk — 1, then we may 
remove because / = flfr^Pj. Fix first G(P\) such that supp(f) contains two 
variables from G(P\) then the number of such monomials is ( 2)^2^3 ■ ■ • dk- Now let 
supp(f ) contains two variables from G(P2) then the number of such monomials is 
{^^)d\dz ■ ■ ■ dk- Continuing in the same way for all G(Pi), 3 < i < k. We get the 
total number of monomials of degree k + 1 is 

E( di\ j , , , ^1^2 ■ ■ ■ dk ,v-^ , 7 \ ^1^2 • • • dk , , s 
I J 1 ' ' ' "fc = 2 (2^ d i~ k ) = n ^ ~ 

i=i ^ ' t=i 

Now by Lemma [2.41 we have 

□ 

Let J = P) be a monomial ideal such that each Qi is irreducible and H 

i=l 

jfc 

G{^fQj) = for all i 7^ j, ht(Qi) = ^ and Yl VQl = m - We define a set 

i=l 

A := {Qi : ht(Qi) is odd }. 

k 

Corollary 2.7. Let I = f] Qi be a monomial ideal such that each Qi is irreducible 

i=l 

k 

and G(\/Ql) H G(^/Q]) = for all i ^ j, ht(Qi) = di and y/Q~ = m. Then 

i=i 

n + \A\ , / t" \ ,n + k . 
-—O < sdepth(/) < L— J. 

Proo/. By Lemma 1.2] we have [f "| + [f- "| H h [%] < sdepth(J). Now by 

Theorem 12.21 we have sdepth(J) = sdepth(\/7) and by Theorem 12.61 the required 
result follows. □ 

Remark 2.8. With the hypothesis from the above Corollary, n is odd if and only 
if \A\ is odd, thus n + \A\ is always even. 

k 

Corollary 2.9. Let I = P) Qi be a monomial ideal such that each Qi is irreducible 

i=i 

k 

and G(y/Qi) fl G(^J~Q~j) = for all i ^ j and \/Ql = m. Suppose that \A\ = k, 

i=i 

then 

sdepth(J) = ^— — . 
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Proof. The proof follows by Corollary 12.71 and Remark 12.81 □ 

k 

Corollary 2.10. Let I = f] Qi be a monomial ideal such that each Qi is irreducible 

i=i 

k 

and G(\/Qi) D G(yfQj) = for all i ^ j and VQi — m - Suppose that k is odd 

i=l 

and \ A\ = k — 1 then, 

sdepth(J) = — ^—^ . 

Proof. Since k is odd then — 1 is even and since \A\ = k — 1 is even thus n is even 
and so n + k — 1 is even. The result follows by Corollary 12.71 □ 

Remark 2.11. The bounds found above for sdepth(J) are certainly sufficient to 
show Stanley's Conjecture in this case because sdepth(J) > k = depth(J), as it is 
done in j9] Theorem 1.4] and |5] Theorem 3.2] in a more general frame. It is a 
difficult combinatorial question to find the precise value of sdepth(J). It is hard to 
find sdepth(J) for example in the case k = 2 and n even(see jH Corollary 2.10]). 
We believe that in this case sdepth(J) = (n/2) + 1 but we can prove it only for 
small n. The trouble is that we must construct a partition V on Vf such that 
sdepth(P) = (n/2) + 1. For example if n — 6 and I — (xi, x 2 ) PI (x 3 , . . . , x 6 ) then we 
have the partition Vf = [13, 1345] U [14, 1456] U [15, 1256] U [16, 1236] U [23, 1234] U 
[24,1245] U [25,2356] U [26,2346] U (U C [C,C}), where C C [6] with \C\ = 5,6, or 
C e {1235, 1246, 1346, 1356, 2345, 2456}. Thus sdepth(J) = 4 = [n/2) + 1. 

Corollary 2.12. Let I be the edge ideal of a complete k-partite hypergraph H^. 
Then 

sdepth(J) = — - — , if d is odd] 

-, / ,-\ ft ~\~ k 
— < sdepth(i) < — - — , if a is even. 

In the next theorem we give an upper bound for the Stanley depth of any monomial 
ideal of S. We will need the following lemma. 

Lemma 2.13. (]5j Lemma 4.4]j Let I C S = S[x n+ i] be a monomial ideal, x n+ i 
being a new variable. If I H S ^ (0), then sdepth 5 (J D S) > sdepth^ /' — 1. 

Theorem 2.14. Let I be a monomial ideal and let Min(Syi) = {Pi, . . . ,P S } with 

]rP;=m. Letdi-.= \G(P^\G{J2 Pj)\, andr := |{^ : d { ^ 0}| . Suppose that r > 1. 

i=l i^j 

Then 



sdepth(J) <(2n + r - ^d,)/2. 



i=l 



Proof. We may assume that P/'s be prime ideals such that G(P() = G(Pi)\G(^2 Pj) 
and ht(P/) ^ for all 1 < i < r < s. We have G{P[) n G(Pj) = for all 



i ± j. Let A :— \J r i=1 G(P(), S' = K[A] and B := {x x , . . . , x n }\ \J r i=1 G(P[), then 
| B | = n — Y^i=i d%- Now applying Lemma [2.131 by recurrence on the set B we have 

r 

sdepth 5 (v / 7) < sdepth 5 , ( p| pj\ + \B\. 

i=i 

By Theorem 12.61 we have sdepth 5 / ( f] P[ ) < ^ +r . But |A| = n — |B| thus we have 

sdepth(V7) < 11 + |£| = 9 . 

By [U Corollary 2.2] sdepth(J) < sdepth(vT) and we get sdepth(J) < (2n + r — 

e:=i^)/2. ' ' ' □ 

Example 2.15. Let I = {x\ . . . , x 9 ) fl (x 9 , . . . , Xi 8 ) D (xi 8 , . . . , X27) fl (x 2 7, . . . , x 36 ) C 
. . . , Xse]. We have di = 8, d 2 = 8, d% = 8, c?4 = 9 and s = 4, then by Theorem 
l2~T4l we have sdepth(J) < 23. 

Remark 2.16. In the above example we have that sdepth(J) < 23 but by [5j 
Theorem 2.1] we have only sdepth(J) < 31. 



3. Cyclic modules associated to a complete /c-partite hypergraph 

Theorem 3.1. Let S = K\ } be a polynomial ring and Qi, Q 2 , ■ ■ ■ ,Qk 

monomial irreducible ideals of S such that G{yfQ~i) fl G(y^Qj) = for all i ^ j . 

k 

Let r, := ht(Qj), r ? = n - U 1 = Qi n Q2 H . . . fl Q k , then 
i=i 

sdepth(Syi) > min < n - n, min {[— ] + . . . + \-^r-\ + r i+1 + ... + r k }>, 

where \a], a G Q ; denotes the smallest integer which is not less than a. 

Proof. As a X-linear space S/ 1 is isomorphic to the direct sum of some multigraded 
modules as, 

s/i = S/Qx © {Q1/Q1 n Q 2 ) © (Qi n Q2/Q1 n Q 2 n Q 3 ) © . . . 

© (g 1 n...ng fe _i/g 1 n...ng fc ), 

and we have 
sdepth(S/J) > 

min{sdepth5/g 1 ,sdepthQ 1 /(g 1 ng 2 ), • • • , sdepth^n. . .nQ fc _i)/(Qin. ..nQ k )}. 
By pH Lemma 1.1] sdepth(S/gi) =n — T\. Now since 

(Qi n . . . n Qi-i)/(Qi n . . . n Q<) = (Qi n . . . n g^ + g^/g* 

and 

(Qi n . . . n Qi_i + Q l )/Q l = Qi n . . . n g^i n iffo | ^ ^ G(y/Ql)] 
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Now by using [HI Lemma 1.2] and pj, Lemma 3.6] we have 

sdepth((Q! n . . . n Qi_i)/(Qi n . . . n Q0) > Tyl + • • • + f^ 1 ! + r m + • • • + n- 

Thus 

min{sdepth sdepth Qx/(QinQ 2 ), sdepth(Qi n . . .nQ k -i)/{Qi H . . . HQ fc )} 
> min \n-n, min { [— ] + . . . + ] + r i+1 H h r k } \. 

K 2<i<k 2 2 J 

□ 

Remark 3.2. The theorem says in particular that Stanley's conjecture holds for 
S/I in the above settings, because sdepth (/) > k — 1 = depth(S/I) as it was noticed 
in [5j Theorem 3.2]. The found lower bound depends on the numbering of (r^) as 
shows the following example. 

Example 3.3. Let I = Pi n P 2 n P 3 n P 4 C K[x u x u ] where G(P;) n G?(P i ) ^ 
for alH ^ j,Pi + P 2 + P 3 + P4 = (x 1 ,...,x u ) and ht(P x ) = 5, ht(P 2 ) = 4, ht(P 3 ) = 3, 
ht(P 4 ) = 2. Then by above theorem we have sdepth(£ / I) > min{9,min{8, 7, 7}} = 
7. Now let us reorder these primes or equivalently consider that ht(Pi) = 4, ht(P 2 ) = 
5, ht(P 3 ) = 2, ht(P 4 ) = 3. Then again by the above theorem we have sdepth(S '/ I) > 
min{10, min{7, 8, 6}} = 6. 

Corollary 3.4. Let r\ > r 2 = . . . = r k , then 

sde P th(5//)> r|i + ... + r^i. 

Corollary 3.5. Let I be the edge ideal of a complete k-partite hypergraph H^. Then 

sdepth(5//)> r^KA-l). 

Remark 3.6. In Corollary 13 .51 if we take = 2 then we have sdepth(SyP) > |~|] but 
by [I0] and [8] we have sdepth(S/ 1) = |~|] . This shows that the bound is equal to the 
actual value in this case. If d is odd in Corollary 13.51 then sdepth (S 1 //) > — 
Now assume that sdepth (Pj > sdepth(S/I) + 1, as A. Rauf asks in |12J, (for k = 2 
this inequality is true [10] ). Then by Theorem 12.61 we have sdepth(Syj) < ^-j^ — 1. 
If this is the case then our lower bound by Corollary 13.51 could be a reasonable one, 
as it is clear that for d = 3 we have - 2 < sdepth(S/I) < ^ - 1. 

Next we give an upper bound for the Stanley depth of S/I with I = Pi n P 2 D 
• • • H Pt, (P) being monomial prime ideals such that G(P) fl G(Pj) = 0. Let 

ht(Pj) = rj. By [3j Lemma 3.6] it is enough to consider that Pi + P 2 + • — h P k = m. 

p 

Let T> : S/I — Q)UiK[Zj\ be a Stanley decomposition. Then Zj cannot have in 

i=l 

the same time variables from all G(Pi), otherwise mK[Zi] will not be a free K\Z/\- 
module. Suppose U\ = 1 and Zj C {x ri+ i, . . . , x n }. 

Lemma 3.7. Let r 2 > r 3 > • • • > > 1. T/ien 

sdepth(P) < [y] + r 2 + r 3 H h r fc _i. 
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Proof. We can assume that P\ = (xi, . . . , x ri ) and 

ip : Pi n K[x t , . . .,x ri ] ^ S/I 

be the inclusion given by 

K[x 1 ,...,x n ] ^ S/I. 

Then P 1 n K[x u . . . , x ri ] = ©f '(u^^]). If ^ implies there 

j 

exists «j/ G UiK[Zi] with Uj/ e Pi fl if [a*i, . . . , x ri ], but then u% ^ 1 and so «j G 
Pi fl iffxi, . . . , x ri ). Let Z 4 - = Zi PI {xi, . . . , a* n }. Then ■0~ 1 ('Uiif [Zj]) = UiK[Z!/\ and 
we get a Stanley decomposition of J := Pi fl if [xi, . . . , a* ri ]. Since sdepth( J) = 
by [1] it follows that 

|Z;|<sdepth(J)=[|]. 

k 

But ^ cannot have variables from all G(Pj) and we get Zi C |J G(P e ) for some 

j 7^ 1. Therefore 

C {Z[ U G(P 2 ) U G(P 3 ) U ■ • • U G{P h )}\G{P 3 ) for some j ^ 1. 
Thus we have 

7*1 ?"i 

sdepth(£>) < [— ]+r 2 + r 3 H h r 3 -_i + r^+i H hr fc < [— ]+r 2 + r 3 H \-r k -i- 

□ 

Proposition 3.8. Suppose that 7*1 > r 2 > ■ • • > r^, k > 3. JTien 
sdepth(S/i) < + n + r 2 + ■ • • + r k _ 2 . 

p 

Proof. Let V be a Stanley decomposition of S/i, 5*// = @UiK[Zj\ such that 

i=l 

sdepth(D) = sdepth(Syi). Then there exists 1 < m < k such that Z\ C |J G(P e ). 

fe-1 

By the above lemma sdepth(D) < r « + l" 1 ^!; which is enough. □ 
Corollary 3.9. Let I be the edge ideal of a complete k-partite hypergraph H^. Then 

(k - 1) r|i < sde P th(5/j) < (fc — 2)d + r^i . 
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